CLAIMS: 

1. A method for facilitating the insertion of information into a video 
signal, the method comprising: 

embedding an information pattern in one or more regions of the video 
signal, a region comprising a plurality successive frames; 

wherein, for one or more regions, the information pattern is embedded into 
a frame of a region with a relative degree of intensity and relatione oneone or more 
frames of that region have the patterns embedded therein which have a relative 
intensityreiativei that differs from the relative intensity of the pattern embedded in 
other frames of the region. 

2. A method as recited in claim 1 for facilitating the protection of a 
video signal, wherein the information pattern is a watermark. 

3. A method as recited in claim 1 further comprising locating the one 
or more regions of the video signal for embedding an information pattern therein. 

4. A method as recited in claim 1 further comprising randomly locating 
the one or more regions of the video signal for embedding an information pattern 
therein. 
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5. A method as recited in claim 1 further comprising locating the one 
or more regions of the video signal by randomly selecting frames of the signal, 
where each of the regions includes at least one of the selected frames. 

6. A method as recited in claim 1 further comprising specifying the 
dimensions of the one or more regions of the video signal. 

7. A method as recited in claim 1 further comprising determining hash 
values of one or more frames of one or more of the regions of the video signal. 

8. A method as recited in claim 1 further comprising: 

determining hash values of one or more frames of one or more of the 
regions of the video signal; 

persisting the hash values with an association with the video signal. 

9. A method as recited in claim 1, wherein, for one or more regions, the 
information pattern is embedded into a frame of a region in a plateau-shaped 
manner. 

10. A method as recited in claim 1, wherein, for one or more regions, the 
relative intensity of information pattern embedded into a group of successive 
frames of the plurality of a region is substantially identical. 
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11. A method as recited in claim 1, wherein, for one or more regions, the 
relative intensity of information pattern embedded into a group of successive 
frames of the plurality of a region is approximately similar. 

12. A method as recited in claim 1, wherein, for one or more regions, the 
relative intensity of information pattern embedded into a group of successive 
frames of the plurality of a region is gradient. 

13. A modulated video signal generated in accordance with a method as 
recited in claim 1 . 

14. A computer-readable medium having computer-executable 
instructions that, when executed by a computer, performs a method as recited in 
claim 1. 

15. A computer comprising one or more computer-readable media 
having computer-executable instructions that, when executed by the computer, 
perform a method as recited in claim 1 . 

16. A method for facilitating the protection of a video signal, the method 
comprising: 

locating one or more watermark regions of a video signal for embedding a 
watermark therein, a region comprising a plurality successive frames; 

for one or more watermark regions, embedding a watermark in a watermark 
region in an approximate plateau-shaped manner. 
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17. A method as recited in claim 16, wherein the watermark is 
embedded into a frame of the region with a relative degree of intensity and 
reiativeione or more frames of that region have a watermark embedded therein which 
has a relative intensityreiaiwei that differs from the relative intensity of the 
watermark embedded in other frames of that region. 

18. A method as recited in claim 16, wherein the locating comprises 
randomly locating the one or more regions. 

19. A method as recited in claim 16, wherein the locating comprises 
randomly locating the one or more regions by randomly selecting frames of the 
signal, where each of the regions includes at least one of the selected frames. 

20. A method as recited in claim 16 further comprising specifying the 
dimensions of the one or more regions of the video signal. 

21. A method as recited in claim 16 further comprising determining hash 
values of one or more frames of one or more of the regions of the video signal. 

22. A method as recited in claim 16 further comprising: 
determining hash values of one or more frames of one or more of the 

regions of the video signal; 

persisting the hash values with an association with the video signal. 
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23. A method as recited in claim 16, wherein, for one or more regions, 
the information pattern is embedded into a frame of a region in a plateau-shaped 
manner. 

24. A method as recited in claim 16, wherein, for one or more regions, 
the relative intensity of information pattern embedded into a group of successive 
frames of the plurality of a region is substantially identical 

25. A method as recited in claim 16, wherein, for one or more regions, 
the relative intensity of information pattern embedded into a group of successive 
frames of the plurality of a region of a region is approximately similar, 

26. A method as recited in claim 16, wherein, for one or more regions, 
the relative intensity of information pattern embedded into a group of successive 
frames of the plurality of a region is gradient. 

27. A modulated video signal generated in accordance with a method as 
recited in claim 16. 

28. A computer-readable medium having computer-executable 
instructions that, when executed by a computer, performs a method as recited in 
claim 16. 



52 



042401] 246 MSJ-794US. 1 71146- l.PA T.APP.DOC 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



29. A computer comprising one or more computer-readable media 
having computer-executable instructions that, when executed by the computer, 
perform a method as recited in claim 16. 

30. A method for facilitating the protection of a video signal, the method 
comprising: 

fully encoding one or more frames of a region of a video signal with a 
watermark, wherein such frames are fully encoded with the watermark relative to 
unmarked frames; 

partially encoding one or more frames of the region with the watermark, 
wherein such frames are partially encoded with the watermark relative to the 
frames of the fully encoding. 

31. A modulated video signal generated in accordance with a method as 
recited in claim 30. 

32. A computer-readable medium having computer-executable 
instructions that, when executed by a computer, performs a method as recited in 
claim 30. 

33. A computer comprising one or more computer-readable media 
having computer-executable instructions that, when executed by the computer, 
perform a method as recited in claim 30. 
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34. A method for facilitating the protection of a video signal, the method 
comprising: 

fully encoding one or more frames of a region of a video signal with a 
watermark, wherein the frames are folly encoded with the watermark relative to 
unmarked frames; 

gradiently encoding at least one plurality of successive frames of the region 
with the watermark, wherein the plurality is gradiently encoded with the 
watermark relative to the unmarked frames and the folly encoded frames of the 
folly encoding. 

35. A modulated video signal generated in accordance with a method as 
recited in claim 34. 

36. A computer-readable medium having computer-executable 
instructions that, when executed by a computer, performs a method as recited in 
claim 34. 

37. A computer comprising one or more computer-readable media 
having computer-executable instructions that, when executed by the computer, 
perform a method as recited in claim 34. 
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38. A method for facilitating the protection of a video signal, the method 
comprising: 

generating one or more frames of a subject video signal to produce a 
representative identification ("rep_id") for such frames, wherein a rep_id of a 
frame is based upon inherent characteristics of such frame; 

comparing the representative identification for the frames to a set of one or 
more expected rep_ids; 

selecting one or more detection frames of the subject video signal, wherein 
the generated rep_id of a detection frame substantially correspond to the an 
expected rep_id of the set. 

39. A method as recited in claim 38 further comprising: 
examining the one or more detection frames; 

determining whether a watermark is present based upon such examining 
and without access to a known pristine specimen of the video signal. 

40. A method as recited in claim 38 further comprising: 
examining the one or more detection frames; 

determining whether a watermark is present based upon such examining. 

41. A method as recited in claim 38 further comprising: 

examining the one or more detection frames and frames surrounding one or 
more detection frames; 

determining whether a watermark is present based upon such examining. 
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42. A method as recited in claim 38, wherein the rep id of a frame 
comprise a hash value of the frames. 

43. A method as recited in claim 38, wherein the set of one or more 
expected repjds comprise a hash value of frame of an original signal within 
which a watermark is embedded. 



44. A computer-readable medium having computer-executable 
instructions that, when executed by a computer, performs a method as recited in 
claim 38. 



45. A computer comprising one or more computer-readable media 
having computer-executable instructions that, when executed by the computer, 
perform a method as recited in claim 38. 
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46. An information pattern encoding system, the system comprising: 
a video signal obtainer configured to obtain a video signal; 

a region locator configured to locate one or more regions of the video 
signal, a region comprising a plurality successive frames; 

a region marker configured to embed an information pattern in one or more 
regions of the video signal, a region comprising a plurality successive frames, 
wherein, for one or more regions, the information pattern is embedded into a 
frame of a region with a relative degree of intensity and reiativeione oneone or more 
frames of that region have the patterns embedded therein which have a relative 
intensityrdativei that differs from the relative intensity of the pattern embedded in 
other frames of the region. 

47. A system as recited in claim 46, wherein the information pattern is a 
watermark. 
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48. A watermark detecting system, the system comprising: 
a video signal obtainer configured to obtain a subject video signal; 
a frame locator configured to: 

• generate one or more frames of the subject video signal to produce a 
representative identification ("rep_id") for such frames, wherein a 
rep_id of a frame is based upon inherent characteristics of such 
frame; 

• compare the representative identification for the frames to a set of 
one or more expected rep_ids; 

• select one or more detection frames of the subject video signal, 
wherein the generated rep_id of a detection frame substantially 
correspond to the an expected rep id of the set; 

a watermark detector configured to: 

• examine the one or more detection frames; 

• determine whether a watermark is present based upon such 
examining and without access to a known pristine specimen of the 
video signal. 
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